import java.util.Scanner;

/*给定两个数，求这两个数的最大公约数

        例如：

        输入：20 40

        输出：20*/
public class TextDemo {
    public static void main(String[] args) {
        System.out.println("请输入两个整数");
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int b= sc.nextInt();
        int com=0;
        if(a>b){
         com=b;
        }else {
            com=a;
        }
      while(com!=0){
          if(a%com==0&&(b&com)==0){
              System.out.println(com);
              break;
          }
          com--;
      }
    }
}
